Bang-Jensen, JOrgen: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Quasi-transitive digraphs

Jørgen Bang-Jensen, Jing Huang

Journal:

Journal of Graph Theory

Year:

1995

Language:

english

File:

PDF, 1.09 MB

english, 1995

2

When the greedy algorithm fails

Jørgen Bang-Jensen, Gregory Gutin, Anders Yeo

Journal:

Discrete Optimization

Year:

2004

Language:

english

File:

PDF, 192 KB

english, 2004

3

-strong spanning local tournaments in locally semicomplete digraphs

Jørgen Bang-Jensen

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 396 KB

english, 2009

4

Making a tournament k-arc-strong by reversing arcs

Jørgen Bang-Jensen, Anders Yeo

Journal:

Electronic Notes in Discrete Mathematics

Year:

2001

Language:

english

File:

PDF, 227 KB

english, 2001

5

Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs

Jørgen Bang-Jensen

Journal:

Discrete Mathematics

Year:

2009

Language:

english

File:

PDF, 811 KB

english, 2009

6

Linkages in locally semicomplete digraphs and quasi-transitive digraphs

Jørgen Bang-Jensen

Journal:

Discrete Mathematics

Year:

1999

Language:

english

File:

PDF, 1.12 MB

english, 1999

7

Arc-disjoint spanning sub(di)graphs in digraphs

Jørgen Bang-Jensen, Anders Yeo

Journal:

Theoretical Computer Science

Year:

2012

Language:

english

File:

PDF, 266 KB

english, 2012

8

[Springer Monographs in Mathematics] Digraphs || Orientations of Graphs and Digraphs

Bang-Jensen, Jørgen, Gutin, Gregory Z.

Year:

2009

Language:

english

File:

PDF, 963 KB

english, 2009

9

Convex-round graphs are circular-perfect

Jørgen Bang-Jensen, Jing Huang

Journal:

Journal of Graph Theory

Year:

2002

Language:

english

File:

PDF, 119 KB

english, 2002

10

Small degree out-branchings

Jørgen Bang-Jensen, Stéphan Thomassé, Anders Yeo

Journal:

Journal of Graph Theory

Year:

2003

Language:

english

File:

PDF, 98 KB

english, 2003

11

Steiner type problems for digraphs that are locally semicomplete or extended semicomplete

Jørgen Bang-Jensen, Gregory Gutin, Anders Yeo

Journal:

Journal of Graph Theory

Year:

2003

Language:

english

File:

PDF, 138 KB

english, 2003

12

Spanning k-arc-strong subdigraphs with few arcs in k-arc-strong tournaments

Jørgen Bang-Jensen, Jing Huang, Anders Yeo

Journal:

Journal of Graph Theory

Year:

2004

Language:

english

File:

PDF, 167 KB

english, 2004

13

Subgraphs in vertex neighborhoods of Kr-free graphs

Jorgen Bang-Jensen, Stephan Brandt

Journal:

Journal of Graph Theory

Year:

2004

Language:

english

File:

PDF, 111 KB

english, 2004

14

Locally semicomplete digraphs: A generalization of tournaments

Jørgen Bang-Jensen

Journal:

Journal of Graph Theory

Year:

1990

Language:

english

File:

PDF, 1022 KB

english, 1990

15

Digraphs with the path-merging property

Jørgen Bang-Jensen

Journal:

Journal of Graph Theory

Year:

1995

Language:

english

File:

PDF, 595 KB

english, 1995

16

On persistent directed graphs

Jorgen Bang-Jensen, Tibor Jordán

Journal:

Year:

2008

Language:

english

File:

PDF, 209 KB

english, 2008

17

A computational investigation of heuristic algorithms for 2-edge-connectivity augmentation

Jørgen Bang-Jensen, Marco Chiarandini, Peter Morling

Journal:

Year:

2010

Language:

english

File:

PDF, 845 KB

english, 2010

18

Splitting Off Edges within a Specified Subset Preserving the Edge-Connectivity of the Graph

Jørgen Bang-Jensen, Tibor Jordán

Journal:

Journal of Algorithms

Year:

2000

Language:

english

File:

PDF, 141 KB

english, 2000

19

The Minimum Spanning Strong Subdigraph Problem for Extended Semicomplete Digraphs and Semicomplete Bipartite Digraphs

Jørgen Bang-Jensen, Anders Yeo

Journal:

Journal of Algorithms

Year:

2001

Language:

english

File:

PDF, 148 KB

english, 2001

20

On the complexity of colouring by superdigraphs of bipartite graphs

Jørgen Bang-Jensen, Pavol Hell, Gary MacGillivray

Journal:

Discrete Mathematics

Year:

1992

Language:

english

File:

PDF, 1.56 MB

english, 1992

21

Unsolved problems presented at the Julius Petersen Graph Theory Conference

Jørgen Bang-Jensen, Bjarne Toft

Journal:

Discrete Mathematics

Year:

1992

Language:

english

File:

PDF, 644 KB

english, 1992

22

On the structure of locally semicomplete digraphs

Jørgen Bang-Jensen

Journal:

Discrete Mathematics

Year:

1992

Language:

english

File:

PDF, 1.59 MB

english, 1992

23

Hereditarily hard H-colouring problems

Jørgen Bang-Jensen, Pavol Hell, Gary MacGillivray

Journal:

Discrete Mathematics

Year:

1995

Language:

english

File:

PDF, 997 KB

english, 1995

24

Weakly Hamiltonian-connected ordinary multipartite tournaments

Jørgen Bang-Jensen, Gregory Gutin, Jing Huang

Journal:

Discrete Mathematics

Year:

1995

Language:

english

File:

PDF, 614 KB

english, 1995

25

On chordal proper circular arc graphs

Jørgen Bang-Jensen, Pavol Hell

Journal:

Discrete Mathematics

Year:

1994

Language:

english

File:

PDF, 206 KB

english, 1994

26

A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian

Jørgen Bang-Jensen, Gregory Gutin, Jing Huang

Journal:

Discrete Mathematics

Year:

1996

Language:

english

File:

PDF, 670 KB

english, 1996

27

On k-strong and k-cyclic digraphs

Jørgen Bang-Jensen, Gregory Gutin, Anders Yeo

Journal:

Discrete Mathematics

Year:

1996

Language:

english

File:

PDF, 627 KB

english, 1996

28

Vertex heaviest paths and cycles in quasi-transitive digraphs

Jørgen Bang-Jensen, Gregory Gutin

Journal:

Discrete Mathematics

Year:

1997

Language:

english

File:

PDF, 381 KB

english, 1997

29

Edge-disjoint in- and out-branchings in tournaments and related path problems

Jørgen Bang-Jensen

Journal:

Journal of Combinatorial Theory, Series B

Year:

1991

Language:

english

File:

PDF, 1.29 MB

english, 1991

30

The effect of two cycles on the complexity of colourings by directed graphs

Jørgen Bang-Jensen, Pavol Hell

Journal:

Discrete Applied Mathematics

Year:

1990

Language:

english

File:

PDF, 1.47 MB

english, 1990

31

Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs

Jørgen Bang-Jensen, Pavol Hell

Journal:

Discrete Applied Mathematics

Year:

1993

Language:

english

File:

PDF, 332 KB

english, 1993

32

A polynomial algorithm for hamiltonian-connectedness in semicomplete digraphs

Jørgen Bang-Jensen, Yannis Manoussakis, Carsten Thomassen

Journal:

Journal of Algorithms

Year:

1992

Language:

english

File:

PDF, 885 KB

english, 1992

33

Finding complementary cycles in locally semicomplete digraphs

Jørgen Bang-Jensen, Morten Hegner Nielsen

Journal:

Discrete Applied Mathematics

Year:

2005

Language:

english

File:

PDF, 215 KB

english, 2005

34

Recognizing and representing proper interval graphs in parallel using merging and sorting

Jørgen Bang-Jensen, Jing Huang, Louis Ibarra

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 246 KB

english, 2007

35

The structure of strong arc-locally semicomplete digraphs

Jørgen Bang-Jensen

Journal:

Discrete Mathematics

Year:

2004

Language:

english

File:

PDF, 213 KB

english, 2004

36

Longest path partitions in generalizations of tournaments

Jørgen Bang-Jensen, Morten Hegner Nielsen, Anders Yeo

Journal:

Discrete Mathematics

Year:

2006

Language:

english

File:

PDF, 220 KB

english, 2006

37

Spanning 2-strong tournaments in 3-strong semicomplete digraphs

Jørgen Bang-Jensen, Tibor Jordán

Journal:

Discrete Mathematics

Year:

2010

Language:

english

File:

PDF, 247 KB

english, 2010

38

The complexity of colouring by locally semicomplete digraphs

Jørgen Bang-Jensen, Gary MacGillivray, Jacobus Swarts

Journal:

Discrete Mathematics

Year:

2010

Language:

english

File:

PDF, 361 KB

english, 2010

39

Minimum cycle factors in quasi-transitive digraphs

Jørgen Bang-Jensen, Morten Hegner Nielsen

Journal:

Discrete Optimization

Year:

2008

Language:

english

File:

PDF, 493 KB

english, 2008

40

Splitting off edges between two subsets preserving the edge-connectivity of the graph

Jørgen Bang-Jensen, Tibor Jordán

Journal:

Discrete Mathematics

Year:

2004

Language:

english

File:

PDF, 441 KB

english, 2004

41

Paths and cycles in extended and decomposable digraphs

Jørgen Bang-Jensen, Gregory Gutin

Journal:

Discrete Mathematics

Year:

1997

Language:

english

File:

PDF, 835 KB

english, 1997

42

Alternating cycles and paths in edge-coloured multigraphs: A survey

Jørgen Bang-Jensen, Gregory Gutin

Journal:

Discrete Mathematics

Year:

1997

Language:

english

File:

PDF, 1.61 MB

english, 1997

43

A classification of locally semicomplete digraphs

Jørgen Bang-Jensen, Yubao Guo, Gregory Gutin, Lutz Volkmann

Journal:

Discrete Mathematics

Year:

1997

Language:

english

File:

PDF, 784 KB

english, 1997

44

Alternating cycles and trails in 2-edge-coloured complete multigraphs

Jørgen Bang-Jensen, Gregory Gutin

Journal:

Discrete Mathematics

Year:

1998

Language:

english

File:

PDF, 671 KB

english, 1998

45

Making a tournament k-arc-strong by reversing or deorienting arcs

Jørgen Bang-Jensen, Anders Yeo

Journal:

Discrete Applied Mathematics

Year:

2004

Language:

english

File:

PDF, 231 KB

english, 2004

46

A new sufficient condition for a digraph to be Hamiltonian

Jorgen Bang-Jensen, Yubao Guo, Anders Yeo

Journal:

Discrete Applied Mathematics

Year:

1999

Language:

english

File:

PDF, 126 KB

english, 1999

47

On the complexity of hamiltonian path and cycle problems in certain classes of digraphs

Jørgen Bang-Jensen, Gregory Gutin

Journal:

Discrete Applied Mathematics

Year:

1999

Language:

english

File:

PDF, 152 KB

english, 1999

48

Problems concerning global connectivity of directed graphs

Jørgen Bang-Jensen

Journal:

Electronic Notes in Discrete Mathematics

Year:

2000

Language:

english

File:

PDF, 261 KB

english, 2000

49

Decomposingk-ARc-Strong Tournaments Into Strong Spanning Subdigraphs

Jørgen Bang-Jensen, Anders Yeo

Journal:

Year:

2004

Language:

english

File:

PDF, 287 KB

english, 2004

50

On the problem of finding disjoint cycles and dicycles in a digraph

Jørgen Bang-Jensen, Matthias Kriesell

Journal:

Year:

2011

Language:

english

File:

PDF, 372 KB

english, 2011